/**
 * 14. 最长公共前缀
 * https://leetcode.cn/problems/longest-common-prefix/description/
 */
class Solution {
    public String longestCommonPrefix(String[] strs) {
        //解法二：统一比较
        for(int i = 0; i < strs[0].length(); i++) {
            char tmp = strs[0].charAt(i);
            for(int j = 1; j < strs.length; j++) {
                if(i == strs[j].length() || strs[j].charAt(i) != tmp) {
                    return strs[0].substring(0, i);
                }
            }
        }
        return strs[0];
    }
    //     //解法一：两两比较
    //     String ret = strs[0];
    //     for(int i = 1; i < strs.length; i++) {
    //         ret = findCommon(strs[i], ret);
    //     }
    //     return ret;
    // }
    // public String findCommon(String str, String ret) {
    //     int i = 0;
    //     while(i < Math.min(str.length(), ret.length()) && str.charAt(i) == ret.charAt(i)) {
    //         i++;
    //     }
    //     return ret.substring(0, i);
    // }
}